#define  _CRT_SECURE_NO_WARNINGS 1
#include <iostream>
#include "stack.h"
#include "queue.h"
#include <vector>
using namespace std;
int main() {
	t::stack<int,vector<int>> st;
	st.push(1);
	st.push(2);
	st.push(3);
	st.push(4);
	while (!st.empty()) {
		cout << st.top() << ' ';
		st.pop();
	}
	cout << endl;

	t::queue<int, list<int>> q;
	q.push(1);
	q.push(2 );
	q.push(3);
	q.push(4);
	while (!q.empty()) {
		cout << q.front() << ' ';
		q.pop();
	}
	cout << endl;
	return 0;
}